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Abstract. In this paper, we prove a decomposition theorem for ab- 
stract elementary classes K, with the amalgamation property, under the 
assumption that certain axioms regarding independence, existence of 
some prime models, and regular types are satisfied. This context en- 
compasses the following: 

(1) K, is the class of models of an Ko-stable first order theory. 

(2) K, is the class of F§ -saturated models of a superstable first order 
theory. 

(3) K. is the class of models of an excellent Scott sentence ip € L UllUl . 

(4) K, the class of locally saturated models of a superstable good dia- 
gram D. 

(5) K, is the class of (D, Ko)-homogeneous models of a totally tran- 
scendental good diagram D. 

We also prove the nonstructure part necessary to obtain a Main 
Gap theorem for (5), which appears in the second author's Ph.D. the- 
sis |Le| . The main gap in the contexts (1) and (2) are theorems of 
Shelah |Sh a| : (3) is by Grossberg and Hart |GrHa| : (4) by Hyttinen 
and Shelah |H y aii2| . 



Introduction 

This paper has two purposes. The first is to present an abstract setting 
lifting the essential features of classifiable first order theories, to settings 
which are not first order. The second is to present, as an application, a new 
Main Gap theorem in the context of homogeneous model theory. 

In his celebrated paper |Sh 131j . Saharon Shelah proved the so-called 
Main Gap Theorem for the class of K e -saturated models of a complete first 
order theory T. The result consists of showing that, if there are fewer 
than the maximum number of nonisomorphic models of cardinality A > \T\, 
then the theory T is superstable and satisfies NDOP, every N e -saturated 
model has a decomposition in terms of an independent tree of small models, 
and furthermore, the tree is well-founded. This implies that the number 
of nonisomorphic models in each cardinal is bounded by a slow growing 
function. This exponential vs. slow growing dichotomy in the number of 
nonisomorphic models is what is referred to as the main gap. 
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This main gap phenomenon is not limited to the first order case. About 
six years after |Sh 131] , Rami Grossberg and Bradd Hart GrH^ proved the 
main gap for the class of models of an excellent Scott sentence (see Sh87b or 
Lessmann's paper in this volume for a definition of excellence). The crucial 
property allowing a decomposition is also NDOP. 

Another non first order context with main gap phenomena is homoge- 
neous model theory. Homogeneous model theory was introduced by Shelah 
in |Sh 3j . It is quite general and includes first order logic, e.c. models, 
Banach space model theory, many generic constructions, classes of models 
with amalgamation over sets (infinitary, L n ), as well as concrete cases like 
expansions of Hilbert spaces, and free groups. We have good notions of 
omega-stability/total transcendence |Lelj . superstability ( |HySh2 | , |HyLe| ), 
stability f |Sh 54j . [HrT] . |Hr2] . jHrLe] . |HyShl| ), and simplicity jBuLej . For 
an exposition on homogeneous model theory, see |Le2j . Hyttinen and Shelah 
proved a Main Gap theorem for locally saturated models of a superstable 
diagram Hy Sh2| (4); NDOP is also the dividing line. Our result for the class 
of (D, No)-homogeneous models of a totally transcendental diagram (5) also 
uses NDOP. These results were proved independently and are incompara- 
ble approximations to the main gap conjecture for the class of K e -saturated 
models (it was proved under simplicity by Hyttinen and Lessmann). 

The Main Gap proofs have two components: On the one hand we have a 
structure result (each model is decomposed into an independent tree of small 
models), and on the other hand we have a non-structure result (undesirable 
features, for example if the tree is not well-founded, produce the maximal 
number of models). In this paper, we present a framework in which we prove 
the structure part. This framework is defined in the context of Shelah's 



Abstract Elementary Classes I3h88j with the Amalgamation Property and 
the Joint Embedding Property. See |Gr3| for an exposition on this subject. 
We postulate the existence of an independence relation which is well-behaved 
over models. We also postulate the existence of a special kind of prime 
models, called primary, which exist over certain sets and behave well with 
respect to the independence relation (dominance). Finally, we posit the 
existence of certain types, called regular, which must be dense, and we 
ask for good behaviour (essentially capturing basic orthogonality calculus). 
This framework is general enough to include in the same proof |Sh 131] . 
GrHa , HySh2 , and the case of (D, /i)-homogeneous models of a totally 



transcendental diagram D introduced in |Lelj . 

In addition to providing a useful result allowing one to bypass all the 
technical aspects of a structure proof, we try to isolate and understand the 
essential features that ensure a good structural theory. The motivation is 
similar to Shelah's good frames (see |Sh 600] . |Sh 705j ). in his work around 
categoricity for abstract elementary classes. Here, we think that a decom- 
position theorem under NDOP is a good indication that a good structure 
theory is possible. The next step is to see if geometric model theory can be 
developed in this context. There are also other good indications that this 
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is possible; a recent result of the second author with Hyttinen and Shelah 
HLS generalises one of the basic results of first order geometric model the- 
ory obtained for (1) - (2) to (3) - (5); we believe that generalisations to the 
context we isolate is possible. 

Our result is a modest step towards the following conjecture of Shelah 
(late 1990s): 

Conjecture (Shelah). Let K be an AEC. Denote by 5 the ordinal (2 LS ( x: )) + . 
If K, has at least one model, but fewer than the maximal number of models 
in some cardinal A > ^2g> then the number of nonisomorphic models of size 
H a is bounded by ^(No + \ot\) for each ordinal a. 

The paper is organised as follows: In Section 1, we introduce an axiomatic 
framework for abstract elementary classes with AP and JEP. We have axioms 
postulating the existence of a good independence relation capturing the 
essential features of the superstable case, in a spirit similar to Baldwin |Baj . 
We have axioms on primary models, their existence over certain sets, their 
uniqueness, and their behavior with respect to the independence relation. 
We also have axioms regarding the existence of regular types and how they 
connect with independence and primary models. The axioms are numbered 
separately for easy reference. We prove a decomposition theorem in this 
axiomatic framework under NDOP (Theorem ll.32j) . The key difference with 
Shelah's abstract treatment of his main gap theorems |Sh cj is that his relies 
on compactness, whereas ours does not. We also describe how (1) - (4) fall 
within this framework. 

In Section 2, we present the necessary orthogonality calculus to show that 
the class of (D, Ko)-homogeneous models of a totally transcendental diagram 
D satisfies the axioms of Section 1. This implies that under NDOP, every 
(D, No)-homogeneous model is prime and minimal over an independent tree 
of small models. We also prove several additional lemmas that will allow us 
to complete the main gap for this class. 

In Section 3, we introduce DOP (the negation of NDOP) for the class 
of (D, No)-homogeneous models of a totally transcendental diagram D. We 
show that DOP implies the existence of many nonisomorphic models (The- 
orem For nonstructure results using DOP (the failure of NDOP), the 
axiomatization needs several levels of saturation (or homogeneity, or full- 
ness). We give a proof of the nonstructure parts of the theorem in the 
context of Chapter IV (of |Sh cj ). This gives the main gap for the class K, of 
(D, /j,) -homogeneous models of a totally transcendental diagram D (for any 
infinite fi). Note that, since finite diagrams generalise the first order case, it 
is easy to see that the failure of a finite diagram to be totally transcendental 
does not imply the existence of many models. All the basic tools in place, 
we can also show, using the methods of |Sh cj or |Haj that A <—>■ /(A, JC) is 
weakly monotonic (Mor ley's Conjecture) for sufficiently large A. 

In Section 4, we introduce depth for the class of (D, Ko)-homogeneous 
models. We prove that if a class is deep then it has many nonisomorphic 
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models (Theorem Finally, we derive the main gap (Theorem I4.25j) for 

this class. Using the same methods, we can also derive the main gap for the 
class of (D, ^-homogeneous models of a totally transcendental diagram D. 
We would like to thank John T. Baldwin for several useful comments. 

1. The axiomatic framework and decomposition theorem 

We fix (JC, -<) an abstract elementary class Sh88 (AEC for short), i.e. 
we assume that (/C, -<) satisfies the following axioms: 

Definition 1.1 (Abstract Elementary Class). K, is a class of models in the 
same similarity type L. The relation -< is a partial order on K,. 

(1) fC is closed under isomorphism; 

(2) If M,N GfC and M -< N then M C N, i.e. M is a submodel of JV; 

(3) If M, N, M* G K with M C N and M, N -< M* then M -< N; 

(4) There is a cardinal LS(/C) such that for all M G K. and ACM there 
is N -< M containing A of size at most |^4| + LS(/C). 

(5) K. is closed under Tarski-Vaught chains: Let (Mj : i < A) be a -<- 
increasing and continuous chain of models of fC. Then U i<A Mi € /C. 
Also M -< U-ka M i and further, if Mj -< G K for each i < A, then 



It is not difficult to see that if I is a directed partially ordered set and 
(M s : s G I) is such that M s G /C and M s -< M t for s < t in /, then 



We now define naturally K- embedding to be those embeddings preserving 
-<. We will work under the additional hypothesis that /C has the Joint 
Embedding Property (JEP) and the Amalgamation Property (AP). 

Axiom 1 (Joint Embedding Property). Let Mo, Mi G /C. Then there 
is M* G K and /C-embeddings f t : Mi -» M* for t = 1, 2. 

Axiom 2 (Amalgamation Property). For M^ G /C (£ = 0,1,2) and 
/C-embeddings : Mq — > Mi, for I = 1,2, there exist M* G /C and /C- 
embeddings gi : Mi — > M*, for £ = 1,2, such that gi o fi = gi o / 2 . In other 
words, the following diagram commutes: 



Us 6J M s G/C. 



Mi 



M* 



h 



M 



M 2 



Remark 1.2. Notice that when K, is an AEC then the amalgamation prop- 
erty is equivalent to: For every M^ G K, (for £ = 0,1, 2) such that Mq -< M( 
(for £ = 1,2) there are M* G K, with M 2 -< M* and a /C-embedding 
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g : Mi — > M* such that the following diagram commutes: 

Mi — M* 



id 



id 



M — -^M 2 

id 



Recall the next definition: 



Definition 1.3. M G K. is X-model homogeneous if whenever Ao -< M and 
iV~i G K. with iVo -< JVi and N± has size less than A, then exists a /C-embedding 
/ : N\ — > M which is the identity on AT. 

Assuming that /C has AP and JEP, it is possible to construct X-model 
homogeneous models for arbitrarily large A. Notice that since we are not 
assuming the existence of large models in JC, a A-model homogeneous model 
M may be small, even though A is big. If M is A-model homogeneous, then 
any A" G K, of size less than A /C-embeds into M. We can then use model- 
homogeneous models as monster models (more on this later). We make the 
following convenient convention. 

Convention 1.4. We fix a K-model homogeneous model £ G /C, for a suit- 
ably large cardinal R. We will work inside <£; all sets and models are assumed 
to be inside <£ of size less than R. 

We now postulate the existence of an independence relation on subsets of 
£, i.e. a relation on triples of sets A, B, and C, 

Ad,C, 
B 

satisfying the some axioms. These are similar to the standard first order 
axioms for non- forking in the context of superstability; i.e. Local Character 
is with respect to a finite set. They are weaker in one respect: we deal mainly 
with models. This appears in the phrasing of Symmetry, Transitivity, and 
Local Character. We do not assume Extension; this will be done addressed 
later when we deal with stationarity. 

Axiom 3 (Independence). Let A, B, C and D be sets. Let M be a model. 

(1) (Definition) A X C if and only if A X B U C; 

B B 

(2) (Triviality) Let M be a model. Then A^A; 

M 

(3) (Finite Character) A X C if and only if A'XC, for all finite A' C 

B B 

A, & C C; 

(4) (Monotonicity) If A X C and B C B x C Mi and C" C C, then 

,4 X C"; 
Si 
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(5) (Local Character) Let (Mj : i < uj) is an -^-increasing sequence of 
models and M = Ui<^^- Then, for every a there is i < u such 
that a X M; 

Mi 

(6) (Transitivity) If M C Mi C C, then A X C and A X Mi if and 

Mi M 

only if A X C; 
M 

(7) (Symmetry over models) A X C if and only if C X A 

M M 

(8) (Invariance) Let / be a /C-embedding with Au B U C C dom(/). 

Then AX C if and only if f(A) X /(C). 
£ f(B) 

We are now concerned with prime models. 

Definition 1.5. We say that a model M G /C is prime over A, if for every 
N G /C containing A, there exists a /C-embedding f:M—>N, which is the 
identity on A. 

We work with a special kind of prime models, called primary models. We 
isolate the main property of bona fide primary models that we are going to 
use, namely that any two primary models over the same set are isomorphic 
(but we do not assume that all prime models have this property): 

Axiom 4 (Uniqueness of primary models). Let M G K be primary 
over A. Then M is prime over A. Moreover, if M' G /C is another primary 
model over A, then M and M' are isomorphic over A. 

First, we need to define the notion of independent system. We will say 
that a set of finite sequences / is a tree if it is closed under initial segment. 
We will use the notation rj -< v to mean that rj is an initial segment of v. 

Definition 1.6. Let I be a tree, we say that (M v \ rj € /) C M\ is a system 
if M„ G K, for each rj € I and M v C M u when ry -< v G 7 . 

The concept in the next definition is called system in stable amalgamation 
by Shelah (see ^h87b| and |Sn~c] ). 

Definition 1.7. We say that (M^ | r] G /) is an independent system if it is 
a system satisfying in addition: 

M v X (J M,, for every ij G I. 

Where ?y~ is the predecessor of rj, i.e. rj~ := r] \ (i(rj) — 1). 

Axiom 5 (Existence of primary models). 

(1) Let M G JC. There is a primary model M' -< M over the empty set; 

(2) If a G iV \ M (where a is finite) then there is a primary model 
M' -< N over M U a; 
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(3) If (M v | 7] G I) C N is an independent system, then there exists a 
primary model M' -< iV over Ur?e7 ^f>7- 

The next axiom is one of the key properties of primary models. 

Axiom 6 (Dominance). Suppose that A X C and M(C) is primary over 

M 

MUC. Then AXM(C). 

M 

This implies the Concatenation property of independence. We prove it in 
detail, but will be terser in the future. 

Lemma 1.8 (Concatenation). If Ads BC and C X B then C X BA. 

M M M 

Proof. By Finite Character, we may assume that A, B, and C are finite. Let 
M' -< M" with M' primary over M U B and M" primary over M U BC. 
By Dominance, we have A X M", so A X M'C by Monotonicity, A X C by 

M M M' 

Definition and Monotonicity, so C d- A by Symmetry. By Dominance, we 

M' 

also have C X M' . Thus C X M'A by Transitivity, so C X 5 A by Mono- 

M M M 

tonicity. H 

Lemma 1.9. Let M -< N € /C and assume that ab X iV. T/ien a d-b if and 

M M 

only if ads b. 
N 

Proof. By Monotonicity, a X N, so if a X b, then also a X b by Transitivity. 

M iV _ M 

For the converse, choose a primary model M' over M (Jb. we claim that 
a X iVfe. To see this, notice that N X ab, so by Dominance iV X M", where 

M' MM 
M" is a primary model over M U a6, which implies N X M'a and N X a by 

M M' 

Monotonicity, so the claim follows by Symmetry. Now assume that a X b. 

M 

By Dominance, we have a X M', so a X b by Transitivity using the claim. H 

M TV 

Definition 1.10. We say that {£>j | i < a} is independent over M if 

BivLlRBj I J < a}, 
M 

for every i < a. 

We now prove the usual result on independent families. 

Lemma 1.11. Let {Bi \ i < a} be a family of sets and assume that 

(*) B i+ i X I \{Bj | j < i}, for every i < a. 

M 

Then {Bi \ i < a} is independent over M. 
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Proof. By finite character of independence, it is enough to prove this state- 
ment for a finite. We do this by induction on the integer a. 

For a = 1, (*) implies that B\ X Bo, so by symmetry over models we 

M 

have Bo ^ Bi, which shows that {Bo, B\} is independent over M. 
M 

Assume by induction that the statement is true for a < uo. Let i < a + 1 
be given. We must show that 

(**) Bi^UiBj \j<a + l,j^i}. 

M 

If i = a + 1, then this is (*), so we may assume that i ^ a + 1 and therefore 
(**) can be rewritten as 

Bi X lUBj | j < a, j ^ i} U B a+1 . 
M 

Notice that by induction hypothesis 

Bi^[\{B 3 \j<a,j^i}. 
M 

And further by (*) we have 

B a+1 X \JiBj \j <a,j ^»}U B,. 
M 

Hence, the result follows by Concatenation. H 

Under our axioms, independent systems are quite independent. For J a 
subtree of /, denote Mj = y]{M n : r/ € J} (note that Mj is not necessarily a 
model). The following lemma is a version of Shelah's generalised Symmetry 
Lemma. It also appears in a similar form in Makkai |Maj . 

Lemma 1.12. Let (M v \ rj € /) be an independent system. Then, for any 
I\,l2 subtrees of I, we have: 

(*) M h X M l2 

M hn i 2 

Proof. By the finite character of independence, it is enough to prove (*) for 
finite trees /. We prove this by induction on \I\ U i^l- 

First, if I2 C J l5 then it is obvious. Thus, assume that there is rj G I2 
and choose rj of maximal length. Let J2 := I2 \ {ij}- Notice that by choice 
of rj, we have Mj lCl j 2 = Mj in [ 2 . By induction hypothesis, we have that 

(*) M h X Mj 2 . 

M hn i 2 

Since M v - C Mj 2 , by monotonicity (*) implies that 

(**) M h X M j2 . 

M v - 
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By definition of independent system and monotonicity we have 

(***) M v X M h UMj 2 . 

M n - 

Therefore, by concatenation applied to (**) and (***), we can conclude that 



(t) M h X M h . 



M v - 



Now, using (*) and monotonicity we have 

{%) M h X M v -. 

M hn i 2 

Thus, the transitivity property applied to (f) and (\), implies that 



M h X M L 
M hn i 2 



This finishes the proof. 



in the context of an abstract elementary class with amalgamation, Shelah 
introduced a natural notion of types over models. The material we are 
about to cover can be found in more details in |Gr3j . Consider the following 
equivalence relation ~ on triples (a,M,N), where M,N G /C, M -< N and 
a G N. We say that 

(oi,M,JVi) ~ {a 2 ,M,N 2 ) 
if there is N* € K, and /C-embeddings fy:Ni—> N* which are the identity 
on M and such that f\{a\) = f 2(0,2)- The picture is 

iVi — N* 
h 



id 



h 



M—7+N2 

id 

The amalgamation property ensures that ~ is an equivalence relation. 
The equivalence class (a, M, N)j ~ is written ga-tp(a/M, N); it is the galois 
type of a over M in N. 

Definition 1.13. Let M G K. Then 

ga-S(M) = {ga-tp(a/M, N) : For some a G N, M -< N G K}. 

As is common in first order model theory, we use the letters p, q, and r 
for types. We will say that N' realizes ga-tp(a/M, N) if M -< N' and there 
is b G N' such that ga-tp(6/M, N') = ga-tp(a/M, N). We continue to write 
b \= p, if a realizes p. Similarly, we can define p \ M' for M' -< M, and p C q. 
The amalgamation property guarantees that the types are well-behaved; for 
example an increasing and continuous union of types is a type. 

We have the following striking correspondence between \-saturation and 
A- model homogeneity. Recall first: 
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Definition 1.14. Let M G JC. Then M is X-galois saturated if M realizes 
each p G ga-S(iV) for N ~< M o£ size less than A. 

The next fact is due to Shelah (see |Sh 576j . also |Gr3j for a proof). 

Fact 1.15 (Shelah). Let K, be an abstract elementary class with AP and 
JEP. For any A > LS(/C) we have that M is X-model homogeneous if and 
only if M is X-galois saturated. 

This justifies further our use of £ as a monster model: All relevant types 
are realized in <£. From now on, since we may only consider types of the 
form ga-tp (a/M, (£), we will omit £. 

The invariance of the independence relation makes it natural to extend 
the independence relation to types. 

Definition 1.16. Let M G K. 

(1) We say that p G ga-S(M) is free over N -< M if for every a G £ 
realizing p, we have aXM; 

N 

(2) We say that p G ga-S(M) is stationary if for every N G /C containing 
M, there is a unique extension p^ G ga-S(iV) of p such that p^ is 
free over M. 

(3) We say that the stationary type p G ga-S(M) is based on N if p is 
free over N. 

It is clear that 'for every' is equivalent to 'for some' in (1). Notice that in 
this context, the existence of a free extension to a stationary type (2), not 
just its uniqueness, is quite important. 

Axiom 7 (Existence of Stationary types). Let M G K. Then any 
non-algebraic p G ga-S(M) is stationary. 

The next lemma follows from the definition, Local Character, and Tran- 
sitivity. 

Lemma 1.17. Let p G ga-S(M) and let (Mi : i < A) be an -<-increasing and 
continuous chain of models such that (J i<A Mj = M. Then there is i < X 
such that p is based on Mi. In particular, there is always N -< M of size 
LS(/C) such that p is based on N . 

We now introduce a strong independence between stationary types: or- 
thogonality. 

Definition 1.18. Let p G ga-S(M) and q G ga-S(iV). We say that p is 
orthogonal to q, written p _L q, if for every M\ G K, containing M U N and 

for every a \= pm± and b \= qM ± , we have a ^Lb. 

M 

By symmetry of independence, p _L q if and only if q _L p. Also, if 
p G ga-S(M), q G ga-S(iV) and with M -< N, then by definition p _L q if and 
only if pn _L q. In fact, more is true: 
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Lemma 1.19 (Parallelism). Let M -< N and p,q G ga-S(M). Then p _L q 
if and only if pn -L QN- 

Proof. We have already shown the left to right direction, so suppose that 
Pn J_ and let Mi G K, with M -< Mi, and suppose, for a contradiction 
that a \= pM\t b \= <lM\i but a b. Let N\ £ IC containing Mi U A. By sta- 

Mi 

tionarity, there exists a'b' \= ga-tp(afr/Ai) such that a'b' X N%. Notice that 

Mi 

a' ^ b', so a' Jd- 6' by Lemma IT~U1 But a' |= pn and |= q^, contradicting 
Mi A x 

the fact that p^ L gjv- H 
We now expand this definition to orthogonality against models. 

Definition 1.20. Let M, A, Mn G K, for £ = 0, 1, 2. 

(1) Let p E ga-S(iV). We say that p is orthogonal to M, written p _L M, 
if p is orthogonal to each q € ga-S(M). 

(2) If M -< Mi, M 2 , we write that Ml/M _L M 2 if and only if p _L M 2 , 
for every p G ga-S(M ) realized in Mi. 

We now concentrate on a special kind of types: regular types. 

Definition 1.21. A stationary type p € ga-S(M) is called regular if for 
any N -< M with p based on iV and for any Mi G /C containing M and 
g G ga-S(Mi) extending p |" iV, either g = pj^fi or g _L p. 

Lemma 1.22. Lei M C M\. If p G ga-S(M) is regular, then pu x G 
ga-S(Mi) is regular. 

Proof. Let p G ga-S(M) be regular. Let N -< M with p based on 2V. Then, 
PMi is stationary based on TV. Let g G ga-S(A r i) extend p f iV. Then either 
Q = PNi = (pMi)iVi or q _L p. Hence by definition of _L we have g ± Pa/i- 
This shows that q is regular. H 

The next axioms guarantee that it is enough to focus on regular types. 

Axiom 8 (Existence of Regular types). If M C JV and M / A", then 
there exists a regular type p G ga-S(M) realized in A \ M. 

Axiom 9 (Perp I). Let M, A G JC such that M ^ A. Let p G ga-S(A) be 
regular. Thenp _L M if and only if p _L q, for every regular type q G ga-S(M). 

This is to establish connections with the dependence relation and orthog- 
onality. 

Axiom 10 (Equivalence). Let M G fC and let p, q G ga-S(M) be regular 
and let b M realize p. Then g is realized in M{b) \ M if and only ifpJLq. 

Note that by Equivalence, the relation JL among regular types (over the 
same base set) is an equivalence relation. 
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Lemma 1.23. Let Mq CMC M' C AT. Let p 6 ga-S(M') 6e re^u/ar 
realized in N \ M' and q £ ga-S(M) sttc/i i/iaf V if- 1- Let r £ ga-S(Mo) fee 
regular. If p _L r i/ien glr. 

Proof. By Lemma fl.22| the types rj,/' and gM' are regular. By definition, 
p JL qM'- If 9 -X- r, then g^/ / r M'- By the Parallelism lemma, p _L r if and 
only if p _L r^f and g J_ r if and only if g^/ _L tm 1 ■ The conclusion follows 
from the equivalence axiom. H 

Lemma 1.24 (Primary base). If M' is a primary model over [J €l M^, 
where (M„ \ n £ J) is an independent system and let p £ S(M') be regular. 
Then there exists a finite subtree J C J and a model M* primary over 
\J v <=j M v such that p is based on M* . 

Proof. We prove this by induction on |/|. Let (Ji : i < \I\) be induced 
subtrees of I of size less than |/| such that (Ji<|/| ^» = ^- Choose Mj primary 
over U^ej ^? such that (Mj : i < |7|) is ^-increasing, continuous and M' = 
Ui<[/| This is possible by existence of primary models over independent 
system and the Uniqueness of primary models axiom. By Local Character, 
there exists % < \I\ such that p is based on Mj. Since the size of Ji is less 
than \I\, we are done by induction. H 

Lemma 1.25. Let p = ga-tp(a/M) be regular and suppose that p _L Mi, 
with Mi C M. Then M(a)/M _L M x . 

Proof. By axiom (Perp I) it is enough to show that any regular type q £ 
ga-S(M) realized in M(a) \ M is orthogonal to any regular type r over Mi. 
But, if q is regular realized in M(a)\M, then by Equivalence we must have 
q JL p. Since p _L Mi by assumption, then plr. Then, by definition, q _L r 
if and only if q J_ ru- Hence, we conclude by Equivalence. H 

Lemma 1.26. Let Mq C M and fei 01,02 suc/i t/iai ai JLai- Suppose 

M 

that ga-tp {ai/M) _L M , /or I = 1, 2. Let B be such that fiXM , i/ien 

M 

ai«2 5. 
M 

Proof. By finite character of independence, it is enough to prove this for 
finite B. Let b be finite such that 

(*) bXM , 

M 

First, since ga-tp(a2/M) _L Mq, (*) implies that 

(**) a 2 X6. 

M 

Thus, by symmetry, we must have 6X02, so b Mi, where M2 is primary 

M _ M 

over M U a^. This shows that b \= ga-tp(b/M)M 2 - By assumption, we have 
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that 

(***) a x Xa 2 , 

M 

so a\ XM 2 . Then a\ \= ga-tp(ai/M) M2 - But, ga-tp(ai/M) _L ga-tp(6/M), 
M 

so by definition, we must have a\ X b. By the first axiom of the indepen- 

M 2 

dence relation, we have a\ X ba~2- By transitivity (and dominance) using 

_ M 2 

(***), we obtain a\ X ba,2- Hence, by the concatenation property of inde- 
M 

pendence and (f) again, we can derive 

a\(i2 X b, 
M 

which is what we wanted. H 

Corollary 1.27. Let M C N. Let (Ai \ i < a) be independent over N, 
such that Ai/N _L M, for each i < a. Let B be such that B X7V. Then 

M 

\J{Ai \ i<a} JLB. 

M 

Proof. By finite character of independence and monotonicity, we may as- 
sume that a < uj. We prove the statement by induction on a and use the 
previous lemma at the successor step. H 

Corollary 1.28. Let (M v \ rj G J) be a system satisfying: 

(1) (M v \ r/~ = u,r/ £ L) is independent over M u , for every u € /; 

(2) The type ga-tp(M r) /M r) -) _L M v — , for every nel. 
Then (M rj \ n € L) is an independent system. 

Proof. By the finite character of independence, we may assume that I is 
finite. We prove this statement by induction on |/|. First, notice that if 
there is no rj G / such that n exists, then the result follows from (1). We 
must show that 



M v X \J{M U \7]^is,v£L}. 



Choose v G / of maximal length such that n yi. v. Let 

L\ := {p | 7] p, v~ ~< p and p / u}. 
Then, by (1), the system 

(*) (M p ,M u | p G Ii), is independent over M v -. 

Let 

h ■= {p | V ^ P,v~ yi, p}. 

By induction hypothesis 

(**) M„- X M h M v . 
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Hence, by the previous corollary, using (*), symmetry on (**) and the fact 
that M p jM v - _L M v — , for p G l\ or p = u, we conclude that 

(***) M v M h X M h M v . 

M v - 

Now, by induction hypothesis, we must have Mj 2 X M v , so by concatena- 

M v - 

tion, we must have 

(t) M„ X M h M h M u . 

M v - 

Now, M v X M v - by monotonicity and induction hypothesis. Therefore, 

Mo- 
using (f), transitivity and the definition of 1\ and I2, we conclude that 

M v X I \{M V \r)^v,vel}. 

H 

We now come to the main definition of this section. 

Definition 1.29. K has NDOP if for every M ,M 1 ,M 2 G K, such that 
Mi X M2 , for every M' primary over M\ U M2 and for every regular type 
M 

p G ga-S(M'). Either p JL Mi or p JL M 2 . 

Theorem 1.30. Suppose K, has NDOP. Let M, M v G K,, for rj £ I be such 
that (M„ I T) G I) is an independent system and M is primary over it. Let 
a G £ \ M be such that ga-tp (a/M) is regular. Then there is rj such that 
ga-tp (a/M) / M v . 

Proof. Let p = ga-tp(a/M). Suppose that p _L M r) for every 77 G /. By the 
prime base axiom and parallelism we may assume that / is finite. We will 
obtain a contradiction to NDOP by induction on |7|. 

If / = {rj \ k : k < n}, it is obvious because \J ueI M v = M^, so by defini- 
tion of prime, we have M' = M v . But p JL p by triviality of independence. 
Therefore, p JL M n by definition. 

Otherwise, there exists v G / such that both subtrees L\ := {rj : rj G / v -< 
rj} and L% := {rj : rj G / v -f{ rj} are nonempty. By the third axiom on prime 
models, we can choose M& prime over \J J]& i k M v for k = 1, 2. By induction 
hypothesis, we have 

plMi and p _L M 2 . 
Furthermore, since (M v \ rj G I) is an independent system, we have 

J M, X [J M,,. 
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Therefore, by the symmetry of independence and dominance, we must have 

Mi X M 2 . 

My 

But, M' is primary over M\ U Mi- This contradicts the fact that K. has 
NDOP. H 

An w-tree is simply a tree of height at most u>. 

Definition 1.31. We say that (M v , a v \ n G I) is a decomposition of N over 
M if it satisfies the following conditions: 

(1) / is an w-tree; 

(2) (M v | 77 G I) is a system with M v C iV for each r/ G p 

(3) If J7 __ exists for 77 G /, then M v /M rr _L — ; 

(4) For every v £ I the system (M v \ r]~ = v,rj E I) is independent over 
M„. 

(5) = M and is primary over M v - U a^; 

(6) For every 77 G I, the type ga-tp(a J? /M r? - ) is regular. 

We say that {M v , a n \ 77 G I) is a decomposition of N if it is a decomposition 
of iV over Mq the primary model over the empty set. 

Fix iV G /C and M -< N . We can introduce an ordering between decom- 
positions of N over M as follows: We say that 

(M v ,a v I r) G /) -< (N^br, I 77 G J) 

if 7 C J and for every 77 G I we have 

= N v , and a ri = b v . 

It is now easy to show that the set of decompositions of iV is inductive: 
Let (Si I i < a) be a chain of decompositions Si = (M*a l v | 77 G P). First, 
let 7 := Ui<a^*- Then / is an w-tree. Hence, we can define the system 
S := (M v , ari I 77 G J), by M,, := M* if 77 G P and a v := a*, if 77 G P. 
This is well-defined since (S{ \ i < a) is chain. We need to check that S is 
a decomposition of N. The only nontrivial fact is to check that for every 
v G I the system 

(M v I 77- = v, 77 G 7) 

is independent over M^. If it failed, then by finite character, there would be 
a finite set P C I such that 

(M„ I 77- = v, 77 G P) 

is not independent. By then, there exists 7 < a such that P C P, contra- 
dicting the fact that <Sj is a decomposition of N. 

Recall that we say that a model N is minimal over A if primary models 
exist over A and if M(A) C TV is primary over A, then iV = M(^4). Note 
that a decomposition as in the next theorem is called complete. 
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Theorem 1.32. Suppose K- has NDOP. Then for every M C N , there exists 
(M v ,a v | T) G /} a decomposition of N over M such that N is primary and 
minimal over [j ve j M^. 

Proof. First, notice that the set of decompositions of N over M is not empty. 
Therefore, by Zorn's Lemma, since the set of decompositions of N over M 
is inductive, there exists a maximal decomposition 

(*) (Mr,, Or, hG/}. 

By Lemma ll.28| we know that (M„ \ r] E /) is an independent system. 
Therefore, by the third axiom for primary models, there exists M' C N 
primary over Ur?e/ We wm snow that M' = N. This will show that N 
is primary and minimal over Ur;e/ -^r 

Suppose that M' ^ N. Then, by the axiom of existence of regular types, 
there exists a regular type p € ga-S(M') realized in N \ M' . We are going 
to contradict the maximality of (M^a^ | 77 € I). Since /C has NDOP, by 
Theorem ll.MOl there exists r] E I such that p JL M v . Choose rj of smallest 
length such that p JL M v . By axiom (Perp I), there exists a regular type 
q £ ga-S(M r? ) such that p J. q. Since q is stationary, we can choose qu 1 the 
unique free extension of q to the prime model M' . Then, by Lemma fl.221 the 
type qM' is regular. Since p / q and p S ga-S(M'), by definition p / qu' ■ By 
Equivalence, since p is realized in N \ M', there exists a € N \ M' realizing 
q r M' . Hence ga-tp(a/M') = qM' and by choice of qM', this implies that 

(**) a X M'. 

Since ga-tp(a/M^) is regular and a € N \ M v , by the second axiom on 
primary models, there exists a primary model M(a) C N over M v U a. By 
dominance and (**) we must have 

M(a) X M' . 
M v 

Thus, by monotonicity of independence and choice of M' , we conclude that 



(***) M(a) X I \{M V | v~ =r], u e I}. 

But {M v | v~ = rf\ is independent by definition of decomposition. Thus, 
(***) and Lemma fl.lll implies that 

{M„,M(a) | v~ = r], uel} 

is independent over M v . Suppose now that rj~ exists. By choice of r] we 
must have p _L M v - . Since p JL ga-tp(a/M r/ ), we must have by Lemma Tl. 231 
and axiom (Perp I) that ga-tp(a/M^) _L M v ~ . Hence, by Lemma ll.25l we 
must have M(a)/M r) _L M„-. This shows that we can add a/M^) and M(a) 
to (*) and still have a decomposition of N. This contradicts the maximality 
of (*). Thus N is primary and minimal over (Jnel ^ 
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Corollary 1.33. If IC has NDOP and N G K, then there exists a complete 
decomposition. 

Proof. By the previous theorem since by axiom on primary models there 
exists a primary model over the empty set. H 

The same proof shows: 

Corollary 1.34. If IC has NDOP and N G IC is primary over a decom- 
position (M v | 7] G I) of N over M, then {M^ | rj G I) is a complete 
decomposition of N over M. 

1.1. Examples. The abstract decomposition given in this section gener- 
alises the known NDOP cases. 

There are several classical first order cases. The first one is for No- 
saturated models of a totally transcendental theory T. A second one is 
for N e -saturated models of a superstable theory T. And finally, for the class 
of models of a totally transcendental theory T. In each case, £ can be taken 
to be the saturated monster model for T. The independence relation is non- 
forking. Regular types in the first two cases are just the regular types in 
the sense of first order. In the last case, they correspond to strongly regu- 
lar types. The primary models are the F^ o -primary models, the N e -primary 
models (also called F^ ) for the second case, and the F^ o -primary models in 
the third case. All the results needed to apply the theorem can be found in 
[SEcJ- 

In the nonelementary case, there are two published examples. One in the 
context of an excellent Scott sentence in L U)1 , LJ [Gr Hal . Excellence implies 
AP and JEP; The model £ can be taken to be any sufficiently large full 
model. The independence relation is that afforded by the rank. Regular 
types are the SR types. The primary models are the usual primary models 
and their uniqueness is clear. The existence of primary models follows from 
excellence (see Sh87a , Sh87h ) and the relevant orthogonality calculus can 
be found in |()rHaj ). The other is for the class of locally saturated models 
of a superstable diagram. There we have amalgamation over sets, so £ can 



be taken to be strongly homogeneous. The details are in HySh2 . 

The aim of the next section is to prove that the axiomatic framework de- 
veloped in this section holds for the class K. of (D, ^o)-homogeneous models 
of a totally transcendental D. As we pointed out in the previous paragraph, 
we have an abstract elementary class with AP and JEP, and even more: we 
can work inside a large homogeneous model. 

The independence relation is given by the rank; the axioms for indepen- 
dence, the existence of stationary types, the existence of regular types can 
all be found in |Lelj . The primary models are the .D^-primary models; their 
uniqueness is clear and their existence over all sets in the totally transcen- 
dental case is also proved in |Lelj . 

This leaves us with the proof of Equivalence, and Dominance. These 
results are part of what is called Orthogonality Calculus. 
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2. Orthogonality calculus in finite diagrams 

In this section, we work in the context of totally transcendental good 
diagrams. 

Let T be a complete first order theory in a language L. A type tp(c/A, M) 
is simply the set of first order formulas over A which are true of c in M. A 
diagram D is a set of the form {tp(c/0,M) : c G M} for some M \= T. Fix 
a diagram D. A set A is a D-set, if tp(c/0) G .D for each finite c G A A 
-D-model is a model whose universe is a -D-set. We are interested in the class 
of -D-models, i.e. the nonelementary class of models of T omitting, over the 
empty set, all the types outside D. 

This leads to the following notion of types: 

Definition 2.1. S D (A) = {p G S(A) : Ac is a D-set for each c |= p}. 

A model M is \-homogeneous if whenever / : M — > M is a partial ele- 
mentary map with |dom(/)| < A and a G M then there is an elementary 
map g : M — > M extending / such that a G dom(g). A model M is (D, A)- 
homogeneous if M is A-homogeneous and M realizes exactly the types in D. 
Then, if p G Sd(A) and AC. M has size less than A, then p is realized in M 
if M is (D, A)-homogeneous. 

We will work inside a large (D, /t)-homogenous model <£ of size R, which 
functions as our monster model. Satisfaction is defined with respect to <£, 
and all sets and models are assumed to be inside £, so all the relevant types 
are realized in C The existence of such a model is the meaning of good. 

Here is the meaning of stability in this context: 

Definition 2.2. D is X-stable if |Sd(^4)| < A for each D-set of size A. 

In |Lelj , a notion of rank is introduced which is shown to be bounded un- 
der w-stability. D is said to be totally transcendental if the rank is bounded. 
In the rest of this paper, we assume that D is a totally transcendental di- 
agram. We already established in |Lelj that many of the axioms of the 
previous section hold for totally transcendental diagrams (notably the prop- 
erties of the independence relation and the existence of primary models) and 
facts from |Lelj will be used freely. We will now develop what is referred 
to as orthogonality calculus for this context and show that the remaining 
axioms used to obtain an abstract decomposition theorem also hold for the 
class of (D, No)-homogeneous models of a totally transcendental diagram D. 

Notice that homogeneity implies that the notion of ga-tp (a/M, N) coin- 
cides with tp (a/M, N). 

The next few lemmas show Dominance. 

First, for L>-sets A and B, we say that A C TV B, if every D-type over 
finitely many parameters in A realized in B is realized in A. The subscript 
TV stands for Tarski-Vaught. 

Lemma 2.3. Let M be (D, No) -homogeneous. Suppose aX6. Then, for 

M 

every in G M the type tp(b/ma) is realized in M. 
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Proof. By symmetry, b X a. Hence, by taking a larger rh if necessary, we 

M 

may assume that tp(b/Ma) does not split over rh. By {D, No)-homogeneity 
of M, we can find V G M, such that tp(6/m) = tp(5'/m). We claim that 
tp(b/fha) = tp(b'/ma). If not, there exists a formula (p(x,rh,a) such that 
|= m, a] and \= ^ip[b' ,m,a]. But, tp(6/m) = tp(6'/m), so tp(a/Mb) 
splits over m, a contradiction. H 

The next lemma is standard. Recall that p G is D^ -isolated if 

p G Sd{A) and is -isolated. 

Lemma 2.4. Lei A, £? 6e D-sets such that A C TV B. Iftp(c/A) is D$ - 
isolated, then tp(c/A) h tp(c/-B). 

Proof. Let q(x,a) h tp(c/A), with a£A Suppose that tp(c/^4) l/tp(c/£?). 
Then, there exists 6 G B and a formula ip(x,y) such that q(x,a) U </j(x,6) 
and g(x, a) U -^(x, b) are both realized in £. By assumption, there exists 
b' £ A realizing be such that tp(b/a) = tp(c/c). Hence, by an automorphism 
fixing a and sending b to b', both q(x, a) U tp(x, b') and q(x, a) U -^(ic, & ) are 
realized in £. This contradicts the choice of q(x,a). H 

A model is M is -primary over A if M = A U {a^ : « < A} and 
tp(aj/A U {aj : j < i}) is /^-isolated for each i < A. We denote by M(A) 
the D^ o -primary model over M U A. 

Theorem 2.5 (Dominance). Lei M be (D,^) -homogeneous and A be a 
D-set. For each B, if A X B, then M (A) X B. 

M M 

Proof. By finite character of independence, it is enough to show that if 
a X b, then cX6, for each finite c € M(a). Let c G M(a) be given. 
M _ _M 

Then tp(c/Ma) is Dg o -isolated. Hence, by assumption and Lemma I2.3[ 

tp(c/Ma) h tp(c/Mab). Therefore, cX 6. H 

M 

Recall the definition of orthogonality. 

Definition 2.6. Let p G Sd(B) and g G So (A) be stationary. We say that 
p is orthogonal to g, written p _L g, if for every D-model M containing A U B 
and for every a \= pm and b \= qu , we have a X 6; 

Af 

Recall the following technical lemma in [Lelj . 

Lemma 2.7. Let p,q G Sd(M) and M Q N be in K,. If a X & /or every 

M 

a \= q and b \= p, then a X b for every a \= ojv and b \= pjy- 

N 

Then, by the previous lemma we can immediately simplify the definition: 
for p,q G Sd(M), we have p _L q if and only if a X b for every a \= p and 

M 

b\=q. 
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The following lemma is also in |Lelj . 

Lemma 2.8. Let M be (D,Hq) -homogeneous. Ifa^Lb and tp(a/Mb) is 

M 

D# - isolated, then a £ M. 

Lemma 2.9. Let tp(a/Mb) be isolated, and tp(6/M) be regular. Suppose 
that a-^Lb. Then, for any c if a 1c, then b vL c. 
M MM 

Proof. Suppose that b ^ c. By symmetry, we have that c b. Choose 

M M 
q(x,fh,b) C tp(c/M6) such that 

R[q(z,fh,b)] = R[tp(c/Mb)} < R[tp(c/M)]. 

Without loss of generality, since a Ji- b, we can choose p(x, fh, b) C tp(a/M6) 

M 

be such that 

R\p(y,fh,a)] = R[tp(b/Ma)] < R[tp(b/M)] 

and also 

R[p(b,fh,x)} = R[tp(a/Mb)] < R[tp(a/M)]. 

Choose c' £ M such that tp(c/fh) = tp(c'/m). Since a X c, we have in par- 

M _ 

ticular that tp(a/Mc) does not split over fh so that tp(c/ma) = tp(c' /ma). 
Thus, b realizes the following type 

(*) p(y, fh, a) U q(a, fh, y) U tp(6/m). 

Since tp(a/M6) is isolated, we may assume that M(a) C M(b). Now choose 
V e_M(a) realizing (*). If V € M, then R[tp(a/M)] £ R[tp(a/fhb')] = 
R\p(b', fh, x)], a contradiction. Hence b' M and so b' ^ b, by the previous 

M 

lemma. Thus tp(6'/M) extends tp(6/m) and is not orthogonal to it, thus 
since tp(6/M) is regular based on fh, we must have tp(fe'/M) = tp(6/M). 
This is a contradiction, since then, b' realizes q(c' ,fh,y). H 

The next corollary is Equivalence. 

Corollary 2.10 (Equivalence). Let M G K, let p,q G Sd(M) be regular, 
and let b g" M realize p. Then q is realized in M(b) \ M if and only if p JL q. 

Proof. Let b £ M realize p. Let M(b) be .D^-primary over M U b. 

Let a G M(b) \ M. Then tp(a/Mb) is -isolated. If p L q, then bXa. 

M 

Hence, by symmetry a^Lb, and so a G M, by Lemma f2~8l a contradiction. 

M 

For the converse, suppose that p JL q. This implies that there is a \= q 
such that 

a^b. 
M 
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Let q(x,m,b) C tp(a/Mb) be such that 

R[q(x,fh,b)] = R[tp(a/Mb)] < R[q]. 

Since q is regular, we may further assume that q is based on fh. Thus, the 
element a realizes the type 

(*) q(x, m, 6) U q \ fh. 

Since M(b) is in particular (D, No)-homogeneous, there is a' G M{b) realizing 

the type (*). Since M(b) is (D, Ho)-primary, we must have that tp(a'/Mb) 

is isolated. Thus, since b a, we must have by the Lemma 12 . 91 that a' ^ a. 

M M 
This implies that tp(a'/M) is an extension of the regular type q \ fh which is 

not orthogonal to q. Hence, since q is regular, we must have q = tp(a'/M). 

This shows that q is realized (by a') in M(b). H 

We encountered Morley sequences when we talked about stationary types 
in the previous chapter. The definition can be made for any type. 

Definition 2.11. Let p G Sn(A). We say that (hi | i < u) is a Morley 
sequence for p if 

(1) The sequence (aj | i < lu) is indiscernible over A; 

(2) For every i < to we have en A U {aj \ j < i}. 

A 

The next fact was established in the previous chapter. 

Fact 2.12. If p £ Sd(A) is stationary, then there is a Morley sequence 
for p. 

The next theorem is Axiom (Perp I). 

Theorem 2.13 (Perp I). Let p G S D (N) be regular, M CN. Then p _L M 
if and only if p _L q, for every regular q E S(M). 

Proof. One direction is obvious. Suppose that p JL M. We will find a regular 
type q G Sd(M) such that p / q. 

Since p is regular, there exists a finite set / C N such that p is regular 
over /. Write p(x,f) for the stationary type pj. Also, there exists a finite 
set e C M such that tp(//M) is based on e. Since p JL M, there exists a 
stationary type r G S(M) such that p JL r. By monotonicity, we can find 
a \= p, b \= r^r such that a Al, fb. 

e 

Since M is (D, Ho)-homogeneous, there exists (/j | i < uj) C M, a Morley 
sequence for tp(//e). Let pi := p(x, fi)M- This is well-defined since p(x, f) 
is stationary and tp(//e) = tp(/j/e), so p(x,fi) is stationary. 

For each i < uj, we can choose Mj C A r such that there is an automorphism 
gi with #»(/) = fi, gi(c) = c and gi(M) = Mi. Since is regular and 
Pi = 9~ 1 {PM i ), then 

(*) pi'is regular, for each i < uo. 
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A similar reasoning using an automorphisms sending ffo to fifj shows that 

(**) p _L po implies pi _L pj, for every i ^ j < u. 

Finally, using the fact that p JL r, we can derive 
(***) pi / r, for every i < u. 

If we show that p JL po, then (*) implies the conclusion of the lemma. 
Suppose, for a contradiction, that p _L pq. By (***) we can find a \= r and 
o-i \= Pi, such that V X and Oj €" M, for each i < uj. Now (**) implies 
M 

that Oj+i X{a.j | z < j}, for every j < uj. Hence, by (*) and Lemma ITHl we 
M 

have aj+i G" Mj, where Mj is D^-primary over M U {aj | j < i}. Let N be 
L>^ o -primary over M U {dj \ j < uj}. Since k(D) = Ho, there exists n < uj 

such that b' X iV. Hence, by monotonicity, V X a n . By symmetry over 

M„_ M n 
models, a n X 6'. But a n X{aj \ i < n}, and so a n 1M„, by dominance 

M n M M 

and symmetry. Hence, by transitivity of the independence relation, we have 
a n ^Lb', so V X a n , a contradiction. H 
M M 

We now prove two additional lemmas that will be used in the next section. 
Lemma 2.14. If p G S(M{) is regular, p _L Mq, and M\ X M 2l then 

P±M 2 . 

Proof. Suppose that p JL M 2 . Then, by definition, there exists q G S(M 2 ) 
such that p JL q. By definition, there is N D M\ U M 2 such that 

(*) Pn I Qn- 

We are going to find a type q' G S(Mq) such that p JL q' . 

Since p and q are stationary, there exist finite sets c C M%, d C M2, and 
e C Mo such that p is based on c, q is based on d, and both tp(c/Mo) and 
tp(d/Mo) are based on e. 

By (*) and finite character, there exist a set F Q N, and a, 6 such that 

(**) a \= PMtMzF, b \= qM x M 2 F, but a JjL b. 

M X M 2 F 

By monotonicity, we may assume that cde C i* 1 . Since tp(a5/./V) is sta- 
tionary, we may also assume that tp(a& / 'MiM 2 F) is stationary based on F. 
Finally, we may further assume that R[tp(d/c)] < R[tp(a/cF)]. 

Since Mq is (D, No)-homogeneous, we can choose d' G Mq such that 
tp(d'/e) = tp(d/e). By stationarity, we have tp(c<ie/0) = tp(cde/0). Now 
choose F' C M x such that tp(cdeF/0) = tp(c(?eF/0). Finally, let d'V G £ 
such that tp(a6cdeF/0) = tp(d'b'cd'eF' /$). 
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By invariance under automorphism, we have R[tp(a'/c)] = R[tp(a' / F')] 
and R[tp(b' / d')] = R[tp(b' / F')], since these statements are true without the 
apostrophe '. 

Now let q' := tp(6' /cF)m £ S(Mq). Such a type exists since tp(&'/<?) is 
stationary. We claim that p JL q'. Otherwise, by the previous remark, we 
have p _L q' Ml - Now, let a"b" (= tp(a'b'/F'). We have a" \= p, b" \= q' Mi and 
so a" \= p Ml i„. But then R[tp(a"/c)\ = R[tp(a" /b" F')] This contradicts the 
fact that tp(a'b'/F') = tp(d"b"/F'). H 

Lemma 2.15. Let p,q G Sd(M) be regular. Let a G" M realize p. If p JL q, 
then there exists b G M(a) \ M realizing q such that M(a) = M{b). 

Proof. By equivalence, there exists b 6 M(a) \ M realizing q. By definition 
of prime, it is enough to show that tp(a/M6) is Z)^ o -isolated. 

Let c € M be finite such that p is regular over c, and write p(x, c) = p \ c. 
Now, since tp(b/Ma) is -isolated, there exists ri(y,a) over M isolating 
tp (b/Ma). By a previous lemma, we know that a b, so let r2(x, b) witness 

M 

this. We claim that the following type isolates tp(a/M6): 
(*) p(x, c) Un(6, x) Ur2(x,b). 

Let a' G M(a) realize (*). Then, a' g" M by choice of r\. Hence, d^d! 

M 

so by choice of p(x,c), we have tp(a'/M) = tp(a/M). Thus, tp(a/M6) = 
tp(a'/M6) using r2(a', y). H 

We can now show using the language of Section 1. 

Theorem 2.16. Let K, be the class of (Z),Ko) -homogeneous models of a 
totally transcendental diagram D. Let N G K, have NDOP. Then N has a 
complete decomposition. 

Proof. All the axioms of Section 1 have been checked for fC. H 

Remark 2.17. Similarly to the methods developed in this section for the 
class of (D, Ho)-homogeneous models of a totally transcendental diagram D, 
we can check all the axioms for the class of (D, /^-homogeneous models of 
a totally transcendental diagram D, for any infinite [x. This implies that 
if K. is the class of (D, //)-homogeneous models of a totally transcendental 
diagram D and if iV G K, has NDOP, then iV has a complete decomposition 
(in terms of models of /C). 



3. DOP IN FINITE DIAGRAMS 

Let K, be the class of (D, Ko)-homogeneous models of a totally transcen- 
dental diagram. In the language of the axiomatic framework, we take £ to 
be a large homogeneous model. We say that /C satisfies DOP if /C does not 
have NDOP. Recall that X(D), the first stability cardinal, is \D\ + |T|. 



24 



RAMI GROSSBERG AND OLIVIER LESSMANN 



Claim 3.1. Suppose that K. has BOP. Then there exists M, M i: M' G K. for 
i = 1, 2 such that 

(1) Mi X M 2 ; 

M 

(2) M' is prime over Mi U M 2 ; 

(3) ||M'|| = X(D); 

(4) M =M{ai), for i = 1,2; 

(5) T/iere exists a regular type p G S(M') such that p _L Mj ; for i = 1, 2; 

(6) T/ie type p is 6ased on 6 and tp(6/Mi U M 2 ) is isolated over a\a 2 . 

Proof. By assumption, there exists /C fails to have NDOP. Then, there exist 
Mi G K. for i < 2 with Mi X M 2 , there exists M" which is -primary 

M 

over Mi U M 2 and there exists a regular type p G S(M") such that p _L Mj, 
for i = 1,2. 

Let 6 € M" be a finite set such that p is based on b. Let aj 6 Mj, for 
i = 1, 2 be such that tp(6/Mi U M 2 ) is -D^ o -isolated over a\a 2 . Let M G /C, 
M C Mo of cardinality \(D) be such that ai X-Mo. Such a model exists 

M_ 

using local character and prime models. Let M(a,i) be prime over M U ai, 
for i = 1,2. Then, by Dominance, Transitivity, and Monotonicity, we have 
M(a\)^M(a 2 ). By axiom on prime there exists M' C M" prime over 
M 

M(ai) U M(o 2 ). We may assume that BOM'. Let p' = p \ M' . Then 
j/ € S(M') is regular based on 6 and p' M „ = p. It remains to show that 
p' _L M(aj), for i = 1,2. Let r € 5(M(aj) be regular. Then r^ t is regular 
by our axiom. Furthermore, by definition, p' _L r if and only if j/ _L r^'- 
By Parallelism, since M' C M", it is equivalent to show that p _L rjvf"- But, 
rMi € S(Mi) is regular, p _L Mj, and rj^f" = {tm^m"- Therefore, by choice 
of p we have p _L fM« , which finishes the proof. H 

Let > A(D) be a cardinal (for the following construction, we may have 
/i > A(D), but the strict inequality is used in the last claim). Let (Mj | i < /i) 
be independent over a model M C Mj. Suppose that ||Mj|| = X(D). Let 
i? C [fi] 2 and suppose that M s = M(Mj U Mj), for s = (i, j). Such a model 
exist for each s G [p] 2 by the axioms on prime. Then, by Dominance and 
the axiom on primes, the following system is independent: 

(*) {Mt\i<n)U {M} U (M s | s G 

Hence, there exists a model Mr prime over [j i<fl Mi U U seij ,M s . 

Let s = (i, j) and suppose that there exists a regular type p s G S (M s ) such 
that p s _L Mj, p s _L Mj. Let I s be a Morley sequence for p s of length fx. (Such 
a sequence exists since <£ is (D, p + )-homogeneous. Then, by Dominance, 
definition of a Morley sequence, and axiom on prime, there exists N s = 
M S (I S ). 

The next claim will allows us to choose prime models over complicated 
independent systems with some additional properties. 
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Claim 3.2. The system 

S R = (Mi\i < fi)U {M} U (N s | s G R) 
is an independent system. 

Proof. By definition, we must show that N s X A, when A = [JteRt=£s ^t- 

M 

By finite character, it is enough to show this for R finite. We prove this 
by induction on the cardinality of R. When R is empty or has at most 
one element, there is nothing to do. Suppose that R = {s-i j i < n} U {s}. 
We show that we can replace M Si by N Si and M s by N s and still have an 
independent system. By (*), it is enough to show that if M s X A, then 

M s - 

N s X A, for A = |Ji< n N Si - Using the axioms of the independence relation, 

M s - 

it is enough to show that N s X A. By induction hypothesis, we have 

M s 

(**) iV s X(j7V Si and N Sn X (j N Si . 

M s i< n M Sn i <n 

Now, either s n s n is empty so M s X M Sn by (*) or they extend j and so 

M 

M 3 X M s , by (*) again. Since M C Mj, in either case, p s _L Mj, by choice 
Mj 

of pj. Hence p s _L M Sn using Lemma \2. 141 By induction hypothesis, there 
exists N' a prime model over \J i<n N Si . Hence, by (**) and Dominance 
N s X N' and N Sn X N' . Hence, using again by Lemma I2.14[ we have 

M s M Sn 
Ps _L N'. Thus, I s X N' and I s X N Sn . Therefore I s X N' U iV Sn . By 
M Sn AT' M s 

Dominance iV s X N' U iV s . We are done by monotonicity. H 

M s " 

We will now use DOP to construct systems as in the claim. 

Let the situation be as in the first claim. Write p(x, b) = p \ b. Let 
(afafa < fj) be a Morley sequence for tp(oi02/Af). Such a Morley sequence 
exists by assumption on £ and stationarity over models. Let Mf be prime 
over M D af, for i = 1,2. Such a prime model exists by the axioms. Then 

Mf X for every a < /3, by Dominance. By axiom on prime there 
M 

exists M a/3 prime over M{* U M^. Let b a/3 be the image of b in M°^. Let 
pa/3 _ p(x,b a P) Ma f] g S(M al3 ), which exists and is regular since p is based 
on b. Thus, p a/3 X and p a/3 _L M^. Let be a Morley sequence of 
length fi for p"^ 3 . Let N a ^ be prime over M a @ U J a ^. Then, for the claim, 
for each R C [/m] 2 , the system 

5 R = {M} U (Mf : a < fj,, i = 1, 2) U (N aP : (a, (3) G R) 
is an independent system. Hence, there exists M^ prime over it. 
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The final claim explains the name of Dimensional Order Property: It is 
possible to code the relation R (in particular an order in the following the- 
orem) by looking at dimensions of indiscernibles in a model Mr. Note that 
the converse holds also, namely that the following property characterises 
DOP (we do not prove this fact as it is not necessary to obtain the main 
gap). Recall fj, > \(D). 

Claim 3.3. The pair {a, (3) € R if and only if there exists c 6 Mr with 
the property that tp(aia2&/0) = tp(a"a2c/0) and for every prime M* C Mr 
over M U afa^ containing c there exists a Morley sequence for p(x,c)m* of 
length \x. 

Proof. If the pair (a, (3) € R, then p a @ is based on b a P. Furthermore, I a @ 
is a Morley sequence of length \i for p al3 in Mr. Let M 1 be prime over 
M U af containing b a/3 , then p(x,b al3 )M> is realized by every element of 
I a P except possibly \(D) many. Hence, there exists a Morley sequence of 
length /i, since \i > \(D). 

For the converse, let a < (3 < \i be given such that (a, (3) R. Let 
t = (a, (3). Let c C Mr finite as in the claim. By using an automorphism, we 
have that tp(c/af ) isolates tp(c/Mf M^ ) and hence there exists M t C Mr 
prime over MfM^ containing c. By assumption on c, there exists I C Mr 
a Morley sequence for p(x,c)M t of length \i. Let iVj be prime over Mt(I), 
which exists by assumption on prime. By the previous claim, the following 
system is independent 

{M} U (Mf | a < ft, i = 1, 2) U (N a/3 \ (a, (3) E R) U {iV t }. 

Thus, in particular N t X |Ji<u m ^A} s eR N s, soai Ui< M ^ u U s gi? N s, for 

each a € I. By Dominance a vL M^ and so a G M t . This is a contradiction. 

M t 

H 

All the technology is now in place to apply the methods of |Sh cj or ITTrHa 
with the previous claim and to derive: 

Theorem 3.4. Suppose that JC has DOP. Then, JC contains 2 A nonisomor- 
phic models of cardinality X, for each A > \D\ + \T\. 

Theorem 3.5. Suppose that the class of (D, fx) -homogeneous models of a 
totally transcendental diagram D has DOP. Then, for each A > \D\ + \T\ +fi 
there are 2 A nonisomorphic (D, fi) -homogeneous models of cardinality A. 

4. Depth and the main gap 

We have now showed that if every model (D, No)-homogeneous model of a 
totally transcendental diagram D has NDOP, then every such model admits 
a decomposition. We will introduce an equivalence between decompositions, 
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as well as the notion of depth, in order to compute the spectrum function 
for fC. Most of the treatment will be done under the assumption that K has 
NDOP. 

Definition 4.1. We say that K has NDOP if every N G JC has NDOP. 

We introduce the depth of a regular type. 

Definition 4.2. Let p G Sd(M) be regular. We define the depth of p, 
written Dep(p). The depth Dep(p) will be an ordinal, —1, or oo and we 
have the usual ordering — 1 < a < oo for any ordinal a. We define the 
relation Dep(p) > a by induction on a. 

(1) Dep(p) > if p is regular; 

(2) Dep(p) > (5, when 5 is a limit ordinal, if Dep(p) > a for every a < 5; 

(3) Dep(p) > a + 1 if there exists a realizing p and a regular type 
r G Sd(M(o)) such that r _L M and Dep(r) > a. 

We write: 
Dep(p) = — 1 if p is not regular; 

Dep(p) = a if Dep(p) > a but it is not the case that Dep(p) > a + 1; 
Dep(p) = oo if Dep(p) > a for every ordinal a. 

We let Dep(/C) = sup{Dep(p) + 1 | M G K,p G Sij(M)}. This is called 
the de^i/i of /C. 

Lemma 4.3. Xei p G Sd(M) be regular with Dep(p) < oo. Let a (= p with 
r G Sd(M{o,)) regular with r _!_ M. Then Dep(r) < Dep(p). 

Proof. This is obvious, by definition of depth, if Dep(r) = Dep(p) is as 
above, then Dep(p) > Dep(p) + 1, contradicting Dep(p) < oo. H 

Lemma 4.4. Let p G Sd(M) be regular. IfDep(p) < oo and a < Dep(p) ; 
then there exists q regular such that Dep(</) = a. 

Proof. By induction on Dep(p). For Dep(p) = it is clear. Assume that 
Dep(» = (3 + 1. Let a \= p and let r G S D (M(a)) be such that r _L M 
and Dep(r) > j3. Then, by the previous lemma, Dep(r) = (3. Hence, we 
are done by induction. Assume that Dep(p) = 5, where 5 is a limit ordinal. 
Let a < 5. Then, Dep(p) > a by definition, so there exist a (= p and 
r G Sn(M(a)) regular such that r _L M and Dep(r) > a. By the previous 
lemma Dep(r) < Dep(p), so we are done by induction. H 

We first show that the depth respects the equivalence relation JL. 

Lemma 4.5. Ze£ p,q G S'd(M) 6e regular such that p JL q. Then Dep(p) = 
Dep(g). 

Proof. By symmetry, it is enough to show that Dep(p) < Dep(g). We show 
by induction on a that Dep(p) > a implies Dep(g) > a. For a = or a a 
limit ordinal, it is obvious. Suppose that Dep(p) > a + 1, and let a realize 
p and r G S , /)(M(a)) be such that Dep(r) > a and r _L M. Since p JL q, by 
Lemma l2.15| there exists b realizing q such that M{a) = M(b). This implies 
that Dep(g) > a + 1. H 
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Lemma 4.6. Suppose K has NDOP. Let M C N, with M,N G K,. Let 
p £ Sd{M) be regular. Then Dep(p) = Dep(pAr). 

Proof. We first show that Dep(p) > Dep(pAr). By induction on a, we show 
that Dep(p) > a implies Dep(pAr) > a. 

For a = it follows from the fact that pn is regular. For a a limit 
ordinal it follows by induction. Suppose Dep(p) > a + 1. Let a realize p and 
r G Sn(M(a)) regular be such that Dep(r) > a and r _L M. Without loss of 
generality, we may assume that a +< N. Hence, by Dominance M(a) +, N. 

ir^n M M 

Since r _L M , then Lemma f2.14l implies that r _L N. By induction hypothesis 

Dep(rjv(a)) > a- Hence Dep(piv) > a + 1. 

The converse uses NDOP. We show by induction on a that Dep(pAr) > a 
implies Dep(p) > a. For a = or a a limit ordinal, this is clear. Sup- 
pose Dep(j»Ar) > a + 1. Let a realize pat. Then iid,iV, so by Dominance 

M 

M{a) -X N. Consider N' -primary over M(a)L)N. We may assume that 

M _ ° 
N' = TV (a). Hence, there is r S Sd(N') regular such that Dep(r) > a and 
rliV. Hence, by NDOP, we must have r JL M{a). Therefore, by (Perp I) 
there exists a regular type q G Sn(M(a) such that r JL q. But, since r _L M, 
also g _L M. Moreover, by Parallelism, r JL q^ 1 and since q^' is regular, the 
previous lemma shows that Dep(qN') = Dep(r) > a. Hence, by induction 
hypothesis, Dep(g) > a. This implies that Dep(p) > a + 1. H 

Let A(D) = + |T|. As we saw in Chapter III, if D is totally transcen- 
dental, then D is stable in X(D). 

Lemma 4.7. Let K have NDOP. //Dep(/C) > \{D) + then Dep(/C) = oo. 

Proof. Let p be regular based on B. Let M be £)^ Q -primary over the empty 
set. Then ||M|| < \{D). By an automorphism, we may assume that B C 
M. Then, by Lemma 14.61 we have Dep(p) = Dep(p \ M). Thus, since 
\Sd{M)\ < X(D), there are at most X(D) possible depths. By Lemma |4"H 
they form an initial segment of the ordinals. This proves the lemma. H 

Definition 4.8. The class K, is called deep if Dep(/C) = oo. 

The next theorem is the main characterization of deep /C. A class /C is 
deep if and only if a natural partial order on /C is not well-founded. This 
will be used to construct nonisomorphic models in Theorem 14.2.31 

Theorem 4.9. /C is deep if and only if there exists a sequence 

{Mi,ai \ i<u) 

such that 

(1) Mq has cardinality \(D); 

(2) tp(aj/Mj) is regular; 

(3) Mj_|_i is prime over Mi U en; 

(4) M i+1 /M i ±M i _ 1 , ifi>0. 
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Proof. Suppose that /C is deep. Prove by induction on i < oj that a sequence 
satisfying (1)— (4) exists and that in addition 

(5) Dep(tp(6i/Mi)) = oo. 

This is possible. For i = 0, let M G JC and p G Sd(M) be regular such that 
Dep(p) > A(D) + + 1. Such a type exists since K is deep. Now, let B be 
finite such that p is regular over B. Let Mo € fC contain B be of cardinality 
A(-D). Then, since p = (p f Mo)m> we have Dep(p f Mo) by Lemma l4~Hl Let 
ao realize p \ Mo- By the previous fact, Dep(tp(ao/Mo)) = oo. Now assume 
that aj, Mj have been constructed. Let Mj+i be prime over Mj U Oj. By (5), 
we must have Dep(tp(aj/Mj)) > A(D) + + 1, so there exists ai+x realizing 
tp(aj/Mj) and a regular type pi G Soi^i+i) such that Dep(pj) > A(D) + 
and pi _L Mj. Let Oj+i realize pi, then (1)— (5) hold. 

For the converse, suppose there exists (Mj,Oj | i < u) satisfying (l)-(4). 
We show by induction on a that Dep(tp (aj/Mj)) > a, for each % < u. This 
is clearly enough since then Dep(tp(ao/Mo)) = oo. For a = 0, this is given 
by (2), and for a a limit ordinal, this is by induction hypothesis. For the 
successor case, assume that Dep(tp(aj/Mj)) > a, for each i < uj. Fix i. 
Then by (4) tp(a i+1 / M i+1 ) _L M t . By (2) tp(oj+i/M i+1 ) is regular and 
by (3) Mj+i = Mj(aj). By induction hypothesis Dep(tp(aj + i/Mj + i)) > a, 
hence Dep(tp(aj/Mj) > a + 1 by definition of depth. H 

Recall the following definition. 

Definition 4.10. We say that A dominates B over M if for every set C, if 
AXC then B X C. 
M M 

We rephrase some of the results we have obtained in the following remark. 

Remark 4.11. For any set A, A dominates M(A) over M. Thus, if M C N, 
and a G N\M there always is a model M' such that a £ M' C N and M' is 
maximally dominated by a over M, i.e. M' is dominated by a over M and 
every model contained in N strictly containing M' is not dominated by a 
over M. 

We introduce triviality. The name comes from the fact that the pregeom- 
etry on the set of realizations of a trivial type is trivial. 

Definition 4.12. A type p G Sd(M) is trivial if for every M',N G K, such 
that M C M' C AT and for every set I C pm'(N) of pairwise independent 
sequences over M', then I is a Morley sequence for pm 1 ■ 

If p is trivial, a |= p and a dominates -B over M, then we say that B/M 
is trivial. 

Remark 4.13. If tp(a/M) is trivial, then M(a)/M is trivial. 

The next lemma says essentially that all the regular types of interest are 
trivial. 
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Lemma 4.14. IfJC has NDOP, then if p G Sd(M) is regular with Dep(p) > 
0, then p is trivial. 

Proof. Suppose p G Sd{M) is not trivial. Without loss of generality Oj for 
i < 2 be pairwise independent over M such that {en \ i < 2} is not. Since 
Dep(p) > 0, by using an automorphism, we can find r G Srj(M(ao)) regular 
such that r _L M. 

Let N = M(a~Q,ai,a~2)- Let M' C N be maximal such that ai<22 X M'. 

M 

Thus, we may assume that N = M'(ao, cl\, 0,2). Since a® realizes p, and 
M'/M _L p, we have ao X M'. Hence, by Lemma f2.14| we must have r _L M'. 

M 

By the previous remark, choose Mi C N maximally dominated by ai over 
M' . By choice of Mj we have M\ XM2. Thus, by definition of Mi and 

M 

NDOP, necessarily N is 7>^ o -primary over Mi U M2. 

Now, since M'/M _L p, we have a^cn X M'. Hence M(ao) -X Mj, for 

M M' 
i = 1,2. By Lemma I2.14| we have r^v -L Mi for 7 = 1,2, contradicting 

NDOP. H 
The next lemmas are used to calculate the spectrum function. 

Lemma 4.15. Assume K, has NDOP. Let (M v | 77 6 J) be a complete 
decomposition of N* over M . Let L be a subtree of J. Then there exists 
iVj C TV* and N r] C TV* /or eac/i i] £ J\I such that {iV/} U {A^ | 77 G J \ 7} 
is a complete decomposition of N* over Nj . 

Proof. Define iVj C N* and A 7 ,, C N* for 77 G J \ I as follows 

(1) Nj is D^ Q -primary over (Jl-^? I V ^ 

(2) iV7 X Mj; 

(3) = A^- (M^) for 77 G J \ J and when 77" G 7 then N v = Nj{M v )- 
M v 

This is easily done and one checks immediately that it satisfies the conclusion 
of the lemma. 

H 

We now define an equivalence relation on decompositions. 

Definition 4.16. Let (M^ | 77 G 7} be a complete decomposition of N*. 
Define an equivalence relation ~ on 7 \ {()} by 

77 ~ v if and only if M v /M rj - JL M v jM v ~ . 

By Equivalence, this is indeed an equivalence relation. By the following 
lemma, any two sequences in the same ~-equivalence class have a common 
predecessor. 
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Lemma 4.17. // (M v \ r/ £ I) is a decomposition of N* , then for r/, v £ 
/ \ {()} such that rf ^ V we have M v /M v - J_ M v /M v - . 

Proof. Let r\^v £ / \ {()} such that rj~ ^ v~ . Let u be the largest common 
sequence of rf and u~. We have M^- -X M u -, by independence of the 

M u 

decomposition. By definition M^/M^- _L — Hence, by Lemma 12.141 
we have M^/M^- _L M u and also M v /M v - _L M v -. Therefore M v /M v - ± 
M v /M v -. " ' " ' H 

The next lemma will be used inductively. 

Lemma 4.18. Let (M„ \ 77 £ /) and (N u \ v £ J) be a complete decomposi- 
tions of N* over M. Let I' = {rj £ I \ rj~ = ()} and J' = {v £ J | v~ = ()}. 
T/ien £/iere exists a bijection f : V — > J' smc/i 

(1) / preserves ^-classes; 

(2) //r/ £ J' and M v /M is trivial then M v X N f ^y 

M 

Proof. Choose a representative for each /-class among the regular types of 
Sd(M). Build the bijection by pieces. For each regular p £ Sd(M), the 
cardinalities of {rj £ I | M^/M JL p} and {z/ £ J | N v /N JL p} are equal and 
both equal to the dimension of p(N*) by construction. If p is not trivial, 
then choose any bijection between the two sets. If p is trivial, for each rj £ / 
such that M v /M JL p there exists exactly one v £ J' such that iVj,. 

M 

Let / send each such rj to their corresponding v. Since there is no relation 
between p } s belonging to different equivalence classes, this is enough. H 

The following quasi-isomorphism will be relevant for the isomorphism 
type of models. 

Definition 4.19. Two oj-trees /, J are said to be quasi-isomorphic, if there 
exists a partial function / from I to J such that 

(1) / is order-preserving; 

(2) For each rj £ I all but at most \(D) many successors of rj are in 
dom(/); 

(3) For each v £ J all but at \(D) many successors of v are in the 
ran(/). 

A function / as above is called a quasi-isomorphism. 

Theorem 4.20. Let (M^ | rj £ /) and (M' v \ v £ J) be complete decomposi- 
tions of N* . Then there exists a ~- class preserving quasi-isomorphism from 
I to J. 

Proof. For each rj £ I, let J+ = \v £ / | v~ = i]}. We define a partial class 
preserving function from into J as follows. Then M,j has cardinal- 
ity A(D), so we can find Lq and Jo of cardinality at most A(D) such that 
there exists N C iV* containing M^, such that M is -primary over both 
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\J{M U | v G Iq} and \J{Ml \ v G Jo}. By Lemma KTFH and Lemma I4~T%1 
there exists a partial function f v from \ Iq into J satisfying conditions 
(1) and (2) in Lemma E~T8l 

Now let / = U»jg/ fv ( we ^ /(> ma P () ^° ())• Clearly / is well-defined, 
since the domains of all the /^'s are disjoint. Further, by construction, the 
condition involving X(D) is satisfied. 

It remains to show that / is one-to-one and order preserving. We check 
order preserving and leave one-to-one to the reader. Let rj -< v G I be given. 
We may assume that r/ ^ (). Then, by Lemma 14.141 we have M^/M^- is 
trivial. We are going to compute f(rj) and f(v). Recall that f{rj) = f v -(r/). 
In the notation of Lemma 14.151 and of the first paragraph, we have 

(N c :(eI\I )U{N} and (N' ( : ( G J \ J„) U {N}, 

two complete decompositions of N* over N. By Lemma 14.181 we have 

N 

Then, necessarily M v jM v - JL M^,JM^,^ and any sequence ~-related to 
v is -<-above 77. Consider the following independent tree 

(N' c :(el\ Io, f~(v) U (N c : r, G I, r, -< U {N}. 

By triviality of M^/AL-, it is a decomposition of N* over N. Hence, by 
Lemma 03 we have M v /M v - _L N ( /N c -, for each Io,f~(v) ^ C- 

This implies that the ~-class of f v -(y) is above fu(r/~). Thus, / is order 
preserving. H 

In order to construct many nonisomorphic models, we will need a special 
kind of trees. For an u-tree I and rj £ I, denote by I v = {v G / [ 77 -< z/}. 
We write 1^ = if both trees are isomorphic as trees. 

Definition 4.21. An u-tree I is called ample if for every 77 £ /, with 77" G /, 
we have 

\{v E I : v~ = rf and I u = I r ,}\ > A(D). 

We now state a fact about ample octrees. If / is a tree, by definition 
every 77 G / is well-founded in the order of I. The rank of 77 in / will be the 
natural rank associated with the well-foundness relation on 77 in /. 

Fact 4.22. Let I, J be ample trees. Let f be a quasi-isomorphism from L 
to J. Then for each r\ G dom(/), the rank of 77 in L is equal to the rank of 

f(v) in J- 

In the next proof, write £(rj) for the level of rj. 

Theorem 4.23. Lf fC is deep, for each fi > X(D), there are 2 M nonisomor- 
phic models of cardinality /x. 



ABSTRACT DECOMPOSITION THEOREM AND APPLICATIONS 33 



Proof. Let p > X(D). Since K, is deep by Theorem 14.91 there exists 

(Mi,ai | i < u) 

such that 

(1) Mq has cardinality X(D); 

(2) tp(aj/Mj) is regular; 

(3) Mj + i is prime over Mj U Oj; 

(4) Mi+i/Af* J_ Mi_i, if z >0. 

Let p = tp(ao/Mo). Then p is regular based on a finite set S. We will find 2^ 
non-isomorphic models of size p with 13 fixed. This implies the conclusion 
of the theorem since p < = p. 

For each X C p of size /u, let Ix be an ample w-tree with the property 
that the set of ranks of elements of the first level of Ix is exactly X. Such a 
tree clearly exists (p > X(D)). Define the following system {Mfr \ r\ £ Ix)'- 

(1) M* = M ; 

(2) If 770 -< <Vn£lx, then 

tp(M* . . . Ml/%) = t V {M l{m) . . . M %n) /0). 

This is easy to do and by choice of {Mi, en \ i < uj) this is a decomposition. 
Let Mx be a Dt -primary model over \J{M* \ r] € Ix}- Then Mx € JC 
has cardinality p. By NDOP, (Mj,aj | i < a>) is a complete decomposition 
of Mx over Mq. 

We claim that for X / F as above, M x My. Let 1,7 C /1 of 
cardinality /x be such that X/F. Suppose Mx =_b My. Then, by Theorem 
I4.2U1 there exists a class-preserving quasi-isomorphism between Ix and ly. 
Since B is fixed, the first level of Ix is mapped to the first level of ly. By 
the previous fact, we conclude that X = Y, a contradiction. H 

We have shown that deep diagrams have many models. The usual meth- 
ods (see |Sh cj for example) can be used to compute the spectrum of /C 
when /C is not deep. Recall that when fC has NDOP but is not deep then 
Dep(/C) < X(D)+, by Lemma 14^71 

Theorem 4.24. IfK, has NDOP but is not deep, then for each ordinal a with 
N Q > X(D), we have I(K a ,K) < 3 Dop(/c) (N + |a| 2 ' T ') < n A(D)+ (K + \a\). 

This proves the main gap for the class K, of (D, Ko)-homogeneous models 
of a totally transcendental diagram D. 

Theorem 4.25 (Main Gap). Let K, be the class of (D,^) -homogeneous 
models of a totally transcendental diagram D. Then, either I(R a ,lC) = 2 Kq , 
for each ordinal a such that tt a > |T| + \D\, or I(& a ,JC) < ^(\t\+\d\)+0^o + 
\a\), for each a such that N a > \T\ + \D\. 

Proof. If K, has DOP (Theorem 13. 4j) or has NDOP but is deep (Theorem 
I4.23j) . then /C has the maximum number of models. Otherwise, tC has NDOP 
and is not deep and the bound follows from Theorem 14.241 H 
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Similar methods using the existence of .D^-prime models for totally tran- 
scendental diagrams allow us to prove the main gap for (D, /i)-homogeneous 
models of a totally transcendental diagram D. 

Theorem 4.26. Let K, be the class of (D, //) -homogeneous models of a to- 
tally transcendental diagram D. Then, either I(H a ,JC) = 2^ a , for each 
ordinal a such that K Q > |T| + \D\ + /i, or /C) < ^(|t|+|d|)+(^0 + |«|); 

for each a such that N Q > \T\ + \D\ + /x. 

Finally, similarly to GrHa] or |Haj . it is possible to show that for a large 
enough, the function a t— > /(H Q ,/C) is non-decreasing, for the class /C of 
(D, /i)-homogeneous models of a totally transcendental diagram D. 
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